FMAP: A Technology Mapping Algorithm for FPGA with MUX-LUT Mixed Architecture
نویسندگان
چکیده
Because of its advantages of the short design turnaround time and the convenience and low cost in integrated circuit prototyping and verification, the field programmable gate array (FPGA) has been widely utilized in many fields of electronic design. In this paper, a technology mapping algorithm for FPGA with MUX-LUT mixed architecture is presented. This algorithm, FMAP, is used in a design-aid software system for FPGA, which is developed specifically for an FPGA chip, FDP, with MUX-LUT mixed architecture. The bench marking result of technology mapping for FDP by FMAP is compared to the result of the Xilinx series by their own design system. The result is also presented in this paper.
منابع مشابه
Boolean matching for LUT-based logic blocks with applications toarchitecture evaluation and technology mapping
In this paper, we present new Boolean matching methods for lookup table (LUT)-based programmable logic blocks (PLBs) and their applications to PLB architecture evaluations and field programmable gate array (FPGA) technology mapping. Our Boolean matching methods, which are based on functional decomposition operations, can characterize functions for complex PLBs consisting of multiple LUTs (possi...
متن کاملLUT-based FPGA technology mapping under arbitrary net-delay models
The field programmable gate-array (FPGA) has become an important technology in VLSI ASIC designs. Most existing algorithms for performance-driven technology mapping for Lookup-table (LUT) based FPGA designs are based on the unit-delay model. In this paper we study the technology mapping problem under arbitrary net-delay models. We show that if the net delay can be determined or estimated before...
متن کاملA Fast and Exact Cell Matching Method for MUX-Based FPGA Technology Mapping
This paper presents a new cell matching method which could be effectively used for MUX-based FPGA technology mapping. In this method, a well organized cell library of a manageable size is constructed for each target architecture a priori, and cell matchings are performed by searching the corresponding entry in the library using integer comparison operations. Experimental results for some MCNC b...
متن کاملFlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs
This paper represents pioneering work in the area of technology mapping for FPGAs and presents a theoretical breakthrough by solving the LUT-‐based FPGA technology mapping problem for depth minimization optimally in polynomial time. The key idea was to model the LUT mapping problem as the computation of a minimum-‐height, K-‐feasible cut. This was the first global formulation of the LUT mapp...
متن کاملAn Optimal Performance-driven Technology Mapping Algorithm for Lut-based Fpgas under Arbitrary Net-delay Models
The field programmable gate-array (FPGA) has become an important technology in VLSI ASIC designs. Most existing performance-driven technology mapping algorithms for Lookup-table (LUT) based FPGA designs are based on unit delay model. In this paper we present an efficient algorithm which finds an optimal technology mapping solution with minimum delay under arbitrary net delay models for LUTbased...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004